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p.  ASSTRACT  fCenMmae  an  rarer  aa  ml  go  M nocoooory  aM  IPenMiy  *r  Mac*  numb") 

The  general  subject  of  this  research  grant  is  input  signal  synthesis  for 
the  enhancement  of  system  identification.  During  the  past  year,  many 
aspects  of  the  problem  have  been  investigated  and  several  papers  have  resulted 
In  this  interim  progress  report,  the  work  that  has  been  done  is  summarized 
and  synopses  of  publications  are  presented. 
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The  general  subject  of  this  research  grant  is  input  signal  synthesis 
for  the  enhancement  of  system  identification.  During  the  past  year, 
many  aspects  of  the  problem  have  been  investigated  and  several  papers 
have  resulted.  In  this  interim  progress  report,  the  work  that  has  been 
done  is  summarized  and  synopses  of  publications  are  presented. 
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1.  Summary  of  Progren 

Raaearch  during  the  period  from  June  1*  1975  through  June  30,  1976 
hae  addressed  toward  three  principal  problems. 

(1)  Analysis  and  Comparison  of  Performance  Criteria:  Substantial 
effort  has  been  directed  to  the  Investigation  of  Interrelationships 
between  different  performance  measures  with  particular 
emphasis  placed  on  the  Bhattacharyya  distance.  A number 

of  Interesting  theoretical  results  have  been  obtained  and 
numerical  comparisons  of  the  performance  of  different  input 
signals  have  been  made. 

(2)  Linear  System  Representations  of  Input  Signals:  In  an  effort 
to  parameterize  the  Input  signal  and  thereby  to  reduce  the 
computational  burden,  we  have  investigated  the  use  of  linear 
models  for  the  generation  of  input  signals.  The  parameters 
of  the  llnetar  system  are  chosen  to  shape  the  spectrum  of 
signal  that  Is  generated  for  use  as  Input  to  the  system  being 
identified. 

(3)  Test  Bed  Development:  Because  of  the  Intrinsic  difficulties 
Involved  In  the  analysis  of  large-dlmenslonal  estimation  and 
control  problems,  a significant  portion  of  this  effort  has 
required  numerical  studies.  We  have  undertaken  the  development 
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of  a digital  computer  program  that  will  serve  as  a test  bed 
for  both  Identification  algorithms  and  Input  signal  synthesizers. 

In  addition  to  the  detailed  research  activities  alluded  to  above,  some 
effort  has  been  directed  toward  more  general  consideration  of  the  problem 
and  of  the  tools  required  to  attack  the  problem.  This  has  led  to  the 
preparation  of  a perspectives  paper  on  the  general  stochastic  control 
problem  of  which  Input  signal  synthesis  Is  a special  case.  Because  of 
the  numerical  optimization  requirements  of  the  study,  a review  of  parameter 
optimization  problems  has  led  to  the  preparation  of  a series  of  tutorial 
articles  on  nonlinear  programming. 

In  the  opinion  of  the  principal  Investigator,  the  effort  during  the 
past  year  has  proven  to  be  remarkably  productive.  Certainly,  a substantial 
number  of  publications  have  resulted.  In  the  coming  year,  we  have  the 
opportunity  to  continue  the  work  and  to  begin  to  consider  new  aspects  of 
the  problem. 
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The  research  that  has  been  partially  or  wholly  supported  by  the 
grant  has  led  to  several  publications.  We  list  these  documents  below  and 
ante  that  copies  have  or  will  be  forwarded  to  AFOSR  under  separate  cover 
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H.  W.  Sorenson,  B.  R.  Upadhyaya,  "Bayesian  Discriminant  Approach 
to  Input  Signal  Selection  in  Parameter  Estimation  Problems,  " to  be 
published  in  Information  Sciences. 
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